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Abstract 



We investigate how the chain property for the associated primes of monomial degenerations 
of toric (or lattice) ideals can be generalized to arbitrary ^-graded ideals. The generalization 
works in dimension d = 2, but it fails for d > 3. 



1 Introduction 

(1.1) Challenged by the question of Arnold for the ideals with the easiest Hilbert function, 



Sturmfels has invented in |Stl] and §10 of [pt2| the notion of ^-graded ideals. For a given linear 
map ^ : Z" ^ Z'' with (ker^) n Z"q = an ideal / C C[xi, . . . , a;„] is called ^-graded if it is 
Z''-homogeneous via A and, moreover, if it has the Hilbert function 



dime (Cy/j 



1 if g e ^(Z|o) 
otherwise. 



Examples are the so-called toric ideal J4 :— (a;*^ — a;'' | a,b S Z"g, a — b G ker^) and all its 
Grobner degenerations. Indeed, these ideals form an irreducible, the "coherent" component in the 
parameter space of all ^-graded ideals. 

The importance of ^-graded ideals seems to be two-fold. First, they give insight into a small 
layer of the deformation space of monomial ideals. Second, via taking radicals and using the 
Stanley-Reisner construction, the monomial .A-graded ideals provide triangulations of the convex 



cone ^(R"q). Hence, the set of those triangulations may be studied by algebraic tools, cf. MT 



(1.2) Sturmfels has investigated intrinsic properties of monomial ideals that are satisfied for 
coherent ideals, but fail for general ^-graded ones. First, there is a combinatorial property obtained 
by observing the vertices of the fibers of A restricted to Z"g. The second property involves more 



algebraic concepts such as the degree of the generators of the ideal, cf. |Stl|, |St2]. 
In this context, Ho§ten and Thomas have addressed another point. In [BT] they observe that 
monomial degenerations of toric ideals admit a very special primary decomposition; the associated 
prime ideals occur in chains: 

Definition: The ideal / fulfils the chain property for its associated primes if, for any associated, 
non-minimal prime P of /, there is another one P' C P with ht(P') = ht(P) — 1. 
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The subject of the present paper is to show that this property is of the same type as the first two 
mentioned above, i.e., not true for non-coherent ^-graded monomial ideals, in general. In detail, 
we will prove the following 

Theorem (^.^) / : The chain property holds for A-graded monomial ideals of dimension 
d < 2. However, there are counter examples for d — 3. 



(1.3) 



The main tool for proving the previous theorem is the explicit knowledge of the primary 



decomposition of monomial ideals from | STV ] . 

However, instead of quoting the result, we start our paper in §^ with the presentation of a general- 
ization to a certain class of binomial ideals, cf. Theorem (^|J^). The fact tha t prim ary decomposition 
does not leave the category of binomial ideals at all follows already from | ESt | . 



2 Primary decomposition of saturated binomial ideals 

(2.1) Let / C C[a;] := C[a;i, . . . , x„] be a binomial ideal. By T{I) C Z"q we denote the set 

T{I) := {a E Z|o | x"^ ^ /} 
of the non-monomials in /. The set T := T{I) has the property 

(i) If a, 6 e Zt^o with a>b (i.e., a- be Z'-ig) and a e T, then 6 G T. 

Every T fulfilling this property occurs as T(/) for some binomial (even monomial) ideal. For the 
upcoming definition, we also need the following notation. If ^ C [n] := {1, . . . , n} is an arbitrary 
subset, then we write 

Z^ := {a e Z" I supp a C £} and Z|o := Z|o n Z^ . 



(2.2) Definition: Let T C Zt^^ with property (i). A set (r,£) := r + Z^^ with r e Zt^g and 
£ C [n] disjoint to supp r is called a standard pair if it is maximal (with respect to inclusion) for 
the property r + Z>q C T. 

Denoting by B := B{T) the set of standard pairs, we obviously have T — U(r/)gs(r + Z>q). The 
following result is well known, however, we include a short proof here for the reader's convenience. 

Proposition: The set B{T) is finite. 

Proof: Otherwise, let £ C [n] be a subset such that there are infinitely many r* with (r*,£) G B. 
Then, we may choose a subsequence of (r*) that is increasing via the partial order provided by 
^HV c z^q: If there is one value occurring infinitely often as the entry of the r* in one of the 
[n\ \ £ coordinates, then this follows via induction by #([n] \ £). If not, then the claim is trivial, 
anyway. 

Assuming that the are increasing, then there is at least one coordinate (e.g. the first one) that 
becomes arbitrary large. Since (r^ -I- {r\ — rl)e^) < r% the property (i) implies (r^ + {r\ — rj)e^) -f 

^>o ^ T; hence + C T. In particular, the set r^ +Z>o not minimal, i.e., (r^,-^) ^ B. 

□ 
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(2.3) Let T C with property (i) of Then we define for any subset £ C [n] 
and its closure via the partial order ">" 

(r\l)eB, r<r' 

Remark: T{£) = {r E Z"q | r + Z{,q C T and £ is maximal with this property}. 

(2.4) Definition: Let / C C[x] be a binomial ideal. Define C Z" as the abelian 
subgroup generated as 

K{I) ■.= {a-b\a,be T{I) with Aa.E° - Afcx'' G / for some Aa, Ab 7^ O). 

The binomial ideal / is called saturated iiiov any a,b E T{I) with a — bE K{I) there are coefficients 
Aq, Af, 7^ such that XaX^ — XbX^ e /. 

Remark: The abelian subgroup K[I) C Z" is minimal for / to be ^y^f (/^-homogeneous. More- 
over, using this language, the saturation property means that the associated Hilbert function of 
the graded ring '^[■s\/ j always yields or 1. 

Examples: 

f) Monomial ideals: Here is K{I) = 0. 

2) Agraded ideals with ^ : Z" Z"^: We have K{I) = {{a - b) £ ker A \ a,b £ T{I)) C ker^. 
In particular, the map ^"/k^) ^Vker^ ^ shows that the Z'^-grading is in general 
weaker than the ^"//f (j)-grading. 

3) The ideal / := (x^ - xy) is not saturated: While K{I) = (1, -I) • Z C Z^ we have x~y I. 

Proposition: Let I C C[z] be a binomial ideal. If I is saturated, then T = T{I) and the fibers 
Tq :— {a E T \ a ^ q\ with q G '^^j K(T) f'^^^fih addition to the following property: 

(ii) Ifge <^rid q G '^'')k{I), then {g + Tq) ClT = 9 or g + Tq C T. 

Proof: If a, 6 G Tq, then there is an element AqX" — Xi,x^ G /, hence, Aaa;°+^ — XjyX^^^ G /. Since 
J -^6 7^ 0, it follows that the latter monomials are either both contained in / or both not. □ 

Open problem: Do there exist ^-graded ideals / containing at least one monomial, but still 
satisfying K{I) — ker A or at least K{I)q = ker^Q? 

(2.5) Lemma: Assume that T C Z"q satisfies, for some subgroup K C Z", the properties 
(i) and (ii) of I^Q) and respectively. 

(a) If a,b €z Tp and g,h £ Tq, then a + g E T iff b + h E T. 

(b) IfT{l)q^% , thenT{t)q^Tq. 

(c) 7/7X^^7^0 , thenT{!)^^Tq. 
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In particular, both sets T{£) C T and T{£) C T are unions of selected whole fibers Tq. 

Proof: Part (a) uses property (ii) twice to compare (a + g), (a + ft.), and {b + h) successively. 
For (b) let a G T{£)q, b G Tq. We will use Remark (|[||) several times: First, it follows that 
a + Z>Q C T. Then, with g browsing through Z1.q, property (ii) implies that also b + Z1.q C T. 
Moreover, the same argument applied in the opposite direction shows that £ is maximal with this 
property, i.e., b G T{£)q. 

Finally, let a G T{£)^, b G Tq. In particular, there is an element g G Z>g such that {a+g) G T{£)q+p 
with p being the image of g via Z" — > '^^K- Applying the parts (a) and (b) successively, this 
means that {b + g) e Tq+p = T{£)q+p, hence b G T{£)^. □ 

(2.6) Let / C C[x] be a binomial ideal such that T = T{I) and K = K{I) meet the conditions 
(i) and (ii) of (||.|l|) and (|[|^), respectively. Then, for any £ C [n] such that some {•,£) occurs as a 
standard pair, we define the ideal 

/(^) := I + {x'' \ a inl)) C Cy. 

If there was no standard pair containing £, then T{£) — T{£) = 0, and the above definition would 
yield /(^) = (1), anyway. 

Theorem: If I C_ C[x\ is a binomial ideal fulfilling (i) and (ii), e.g. if I is a saturated binomial 
ideal in the sense of {^^, then I — CliI^^^ will be a primary decomposition. 

Proof: Step 1: Being primary may be checked by means of the homogeneous elements only: 
If J C _R is an ideal, then J is primary if and only if the multiplication maps (-r) : R/ J ^ R/ J are 
either injective or nilpotent. On the other hand, if J is homogeneous in a graded ring, then these 
two properties of linear maps '0 '■ R/ J ~* i?/J may be checked by using homogeneous arguments 
only. Moreover, the sum of injective, homogeneous maps of different degrees remains injective, 
the sum of nilpotent maps remains nilpotent, and the sum of an injective and a nilpotent map is 
injective. 

Step 2: The ideals I^^^ are primary: 

For q G '^'Jk denote by Fq := {a G Z"q \ a ^ q} the whole fiber of q; in particular, Tq C Fq. If 
I^^^ was not primary, then there would be elements s G C[x\p and t G C[x]q such that st G I^^\ 
s ^ I*^^', and t^ ^ I^^-* for every N > 1. Moreover, if we replace s, t by different representatives of 
their equivalent classes in C[x]//(^), then the previous property does not change. 
For any degree q G we know that Iq C Iq^^ C C[x\q and dime C[a;]g//g < 1- Applied to our 

special situation this means that Ip = Ip^ C C[x]p, Ij^q — /j^^ C C[x]Arq, and s,t may be assumed 
to be monomials and x^, respectively. Moreover, the product st = 2;"+'' is either contained in 
Ip+q, or we have that Z^+g — C[x\p+q. Translated into the language of exponents, this means: 

a G Tp = T{£) and Nb G TNq = Tp)jv„ VA^ > 1 , but a + b^T or Tp+q ^ T{£) . 



Since T{£) consists of only finitely many Z>Q-slices, the fact that Nb G T{£) for all > 1 implies 

that b G Z>(^ Hence, the property a G T{£) yields a + b £ T{£)p^^ C Tp+q immediately. Moreover, 
by Lemma (|[||)(c), the latter two sets have to be equal, and we obtain a contradiction. 

Step 3: The intersection yields I: 

For every q we have to show that there is at least one £ such that /g^-* = /g, i.e. such that T{£)^ — Tq. 
However, if Tq ^ 0, the latter equality is equivalent to T{£) n Tg / by Lemma (|[||)(c). Hence, 
everything follows from T = T{£) = IJ^ T(J). □ 
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3 Two-dimensional ^-graded monomial ideals 



(3.1) If / C C[x] is a monomial ideal, then Theorem (H.^) yields the well known formula for 
the primary decomposition of / into the easier looking l'^^-' = (a;" | a ^ T{£)y In particular, the 
associated primes arc 

pW = = (x, I i ^ with i such that there is a (•, £) £ B{T). 

If / C C[a;] is additionally A- graded with respect to some linear map A-.IT" with [key A) n 

Z"q = 0, cf. (|l|.|l|) for a definition, then we know that A induces an isomorphism T ^(Z"q). 
In particular, every i occurring in B{T) fulfils =ff£ < d, and the chain property, cf. looks as 

follows: 

/ fulfils the chain property for its associated primes if for any non-maximal £ in B{T) there is 
another ^' D ^ in B{T) with = + 1. 

Remark: An £ occurring in B{T) via some {•,() is maximal if and only if (0,^) G B{T). 

We will show that the above chain property is always fulfilled for monomial, ^-graded ideals as 
long as d < 2, but it fails for c? > 3. 

(3.2) First, we need the following lemma describing the intersection behavior of two different 
layers {r,£) = (r + Z^^g), (s, m) = (s + Z^'^) of the base B{T). 

Lemma: Let T C Z"q be an arbitrary subset satisfying the assumption (i) of (|^.[^). Then, two 
different {r,£), (s,m) £ B{T) are either disjoint, or the intersection is of the form 

(r + Z|o)n(s + Z^o) = (p + Z|i™) 

with strict inclusions £ Hm C £,m. 

Proof: Assume that the intersection is not empty. Then, outside {£ U m), the values of r and s 
coincide, and we set p as the common one. Within {£ U m) we define 

P\{i\m) ■= s\(e\m) and P\(m\e) '■= r\{rn\e)- 

It remains to check that neither of ^, to is a subset of the other one. But if this was the case, say 
£ C m, then (r + Z>q) C (s + Z"q) implying that (r + Z>q) would not be a maximal subset of T, 
i.e., ir,£) (f, B{T). " " " □ 

(3.3) Lemma: Let L C C-[x\ be a monomial, A-graded ideal. 

(a) The set of all ^(R>q) with Z>q C T forms a triangulation of the convex cone ■4(R"q) C . 
The maximal cells come from those I with {0,£) £ B{T). 

(b) Let (0,£) G B{T). Then, the map A induces a natural bisection 

{r\{r,£)£B{T)} ^ A^j j^^jiy 

Proof: Using Lemma (^.||) for part (a), this and the injectivity in (b) are both simple consequences 
from the fact that the map A is injective on the subset T C Z"q. 

To show the surjectivity in (b) we remark first that .A(Q^) = ^(Q"). In particular, if some class 
yj £ -^(^")/_4(Z^) is represented by a w = A{a — b) with a, 6 £ Z"q, then there is an > 1 with 
N ■ A{b) e ^(Z^). Hence w may be represented hy w + N ■ A{b) — A{a + (iV — 1)6), i.e., by an 



5 



element from ^(Z"q). 

Let W be now represented from ^(Z"q). Since ^(Z"q) = A{T), this means that 

VaeZ|o 3{r{a),e{a)) E B{T) : w + Aia) E A{r{a)) +yt(Z§o^). 

It remains to show that £ itself appears in the previous list of the sets £{a). But, if not, then 
all elements oi w + ■4(Z?,q) would be contained in at most finitely many shifts of maximal cells 
different from ^(Z^>o). " □ 



(3.4) Theorem: Let I C C[x\ be a monomial, A-graded ideal of dimension d < 2. Then I 

satisfies the chain property for its associated primes. 

Proof: Since there is nothing to show for one-dimensional ideals, we consider the case of d = 2. 
Let us assume that the chain condition is violated, i.e., for every {r,£) E B(T) we have either 
^£ = 2 or £ 0, and, moreover, there is at least one (r*, 0) E B{T) of the second type. 
Since the Ps with cardinality two provide a triangulation of the two-dimensional cone .A(R"g) C R^, 
we may order them in a natural way as £^, . . . . Then Lemma implies that adjacent sets 
share a common element, say i. Denoting the canonical basis elements of Z" by e% this 
yields the following setup 

t^{i^i + l} and cr, := ^(Kfo) = (yt(e'),^(e'+i))jj^^ with z = 1, . . . , 7V(< n). 




Figure 1 



Using part (b) of Lemma (||.^), we may choose, for every i, a pair {r^,t) E B{T) such that 
A(r*) E yl(r') -f A{lf' ). On the other hand, r* is "isolated", i.e., it does not belong to any of the 
sets r' -I- Z>g. Then the injectivity of ^ on T implies that A{r*) ^ A{r'^) + ^(Z1.q), and since 
^(Z^o) = A{I/^) n ^(M>o), we obtain A{r*) i ^(r*) + ct,. If /' denote hnear forms on I? such 
that the cones Ci are given by 

a,^{xEM?\ {x,r)>0, (x,r+i)<0}, 

cf. Figure 1, then this statement can be translated into 

{A{r*) - A{r'), f) < or (Air*) - A{r'), f+^) > for i = 1, . . . , TV. 

Reorganizing these inequalities, we obtain that either 

{A{r*), n < {A{r'), n, or (^(r^), f^+') < {A{r*), T^^), 
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or there is an i 6 {2, ... , N} with 

{Air^-'), r) < (Air*), r) < (Air^), f) 




A{r*) 

Assume, w.Lo.g., that the latter two inequalities apply to some i. Then we consider the series 
A{r*) + Z>oA{e') C A{r*) + {f')^: AU its members are contained in A{T). Hence, up to finitely 
many exceptions, they have to be contained in some A{s) + A{'L^q) with {s,t} S B{T) and #^ = 2. 
On the other hand, if £ 7^ then any shift of the cone ^(]R>q) intersects the ray A{r*) + 

M>o^(e*) in a compact set, i.e., the intersection contains at most finitely many lattice points. 
Thus, almost all elements of A{r*) + Z>o^(e*) are contained in sets of the form A{s) + ^(Z>q^) 
or ^(s) + ^(Z|o) with {s,t-^),{s,t) eB{T). 

However, applying part (b) of Lemma (^.^ again, we see that there is no freedom left for the 
element s. It has to equal r*~^ or r% respectively. But since the sets A{r^~^) + ai-i and A{r'^) + ai 
do not meet the ray A{r*) + K>o^(e') at all, we have obtained a contradiction. □ 



4 A counter example in dimension three 

(4.1) Roughly speaking, the proof of the previous theorem worked as follows: We have shown 
that the shifted two-dimensional cells of the triangulation create gaps that cannot be filled with 
isolated T-elements only. In dimension three this concept fails, since some cells might be arranged 
in cycles. In particular, we have 

Theorem: There exists an example of a monomial, A- graded ideal / C C[a;] with d ~ S such that 
the chain property for the associated primes is violated. 

Proof: Take n — 16 with the variables e^, fi, gi {i = 1, 2, 3) and fc^ {1/ — 1, . . . , 7). The ideal / is 
defined by the following 100 generators 

• fiki,, gt K, gigj, K with i,j e {1, 2,3} and ^ {1, . . . , 7}, 
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• fiQiei-i, fi+iQiCi-i, /j/i+iCi-i, and 

• /iCi-iej+i, QiBi-iei+i 

with i € ^32- Denoting by {Ei,E2, -Eg} the canonical basis {(1, 0, 0), (0, 1, 0), (0, 0, 1)} of Z^, then 
/ is >l-graded with respect to the Unear map A : — > given by 

eii-^2Ei, fi^Ei, Ei + {1,1,1), 

and 

{fci,...,fc7} ^ {(3,2,2), (2,3,2), (2,2,3), (2,3,3), (3,2,3), (3,3,2), (3,3,3)}. 

□ 

Remark: Since A : Zi^Q Z5,q is surjective, the associated toric ideal defines the semigroup 
algebra C[Z>p] , i.e., the associated toric variety is C^. 

(4.2) In addition to the plain presentation of the example in the previous section, we would 
also like to show how it really works. In particular, we rather describe the set T = T{I) of standard 
monomials via its basis B{T) - and how these sets map to 1? . 

To improve the readability, we write {€) for the semigroup Z>q. Then the ideal / has the following 
maximal (with respect to the partial order ">" induced by Zi^^g) standard pairs 

(i) K + (ei, 62, es) {v ^1, ... ,7), 

(ii) (/i + /i+i) + (ei,ei+i), (/» + 5i) + (e*, ej+i), (/j+i + ^j) + (e,, e^+i), 

(iii) + (ei,ei+i), and 

(iv) (/1 + /2 + /3) 

with i S ^3Z- Dropping the maximality condition, we have to add the standard pairs 

(v) (61,62,63) and 

(vi) /i + (ei,ei+i), /i+i + (ei,ei+i), 5, + (cj, Cj+i). 

The violation of the chain property for the associated primes is caused by the existence of the 
standard pair ((/i 4-/2 + /s), 0) • The remaining standard pairs involve only sets ^ C {1,2,..., 16} 
with #^ > 2. 

Finally, for the ^-graded property, let us consider the >l-images: 

• (i) and (v) yield all triples with entries or > 2. 

• Assuming [i = 1], the series (ii), (iii), (vi) provide (2 Z>o, 2 Z>o, O) shifted by (1, 0, 0), (0, 1,0), 
(1, 1, 0), or (3, 1, 1), (2, 1, 1), (1, 2, 1), (2, 2, 1). This means that every triple having or 1 as 
its last entry is reached, except for (1,1 + 2 Z>o, l) and (2 Z>o, 2 Z>o, O) itself. 
However, the latter series already occurred in the previous point (i)/(v), and, beginning with 
(1,3, 1), the first series is included in (ii)/(iii)/(vi) with [i = 2]. 

• The isolated (iv) yields the missing triple (1, 1, 1). 

It follows that A maps T C ZI^q onto Z>q. Moreover, a closer look shows that the restriction 
is injective, indeed. 
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